package BinarySearchTree;

import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

public class Test {
    public static void main(String[] args) {
        // 查找的时间复杂度为O(logN)
        TreeMap<String,Integer> map=new TreeMap<>();
        map.put("the",4);
        map.put("sunny",6);
        map.put("shy",2);
        // 通过 key 来获取 value 值
        System.out.println(map.get("shy"));
        // 返回key对应的value，若不存在，返回默认的default值
        Integer in=map.getOrDefault("shy2",99999);
        System.out.println(in);

        // 将 map中的key 复制到set中
        Set<String> set=map.keySet();
        System.out.println(set);

        //  返回值是 Set<Map.Entry<K,V>> ， entry相当于是节点
        Set<Map.Entry<String,Integer>> entrySet=map.entrySet();
        for (Map.Entry<String,Integer> entry:entrySet) {
            System.out.println(entry);
        }
    }



    public static void main01(String[] args) {
        BinarySearchTree binarySearchTree=new BinarySearchTree();
        binarySearchTree.insert(6);
        binarySearchTree.insert(2);
        binarySearchTree.insert(3);
        binarySearchTree.insert(5);
        binarySearchTree.insert(8);
        binarySearchTree.insert(7);
        binarySearchTree.insert(9);

        System.out.println("++++++++++");
        binarySearchTree.delete(2);
        System.out.println("++++++++++");

    }
}
